NNRU, a noncommutative analogue of NTRU
نویسنده
چکیده
NTRU public key cryptosystem is well studied lattice-based Cryptosystem along with Ajtai-Dwork and GGH systems. Underlying NTRU is a hard mathematical problem of finding short vectors in a certain lattice. (Shamir 1997) presented a lattice-based attack by which he could find the original secret key or alternate key. Shamir concluded if one designs a variant of NTRU where the calculations involved during encryption and decryption are non-commutative then the system will be secure against Lattice based attack.This paper presents a new cryptosystem with above property and we have proved that it is completely secure against Lattice based attack. It operates in the non-commutative ring M = Mk(Z)[X]/(X n − Ik×k), where M is a matrix ring of k × k matrices of polynomials in R = Z[X]/(X − 1). Moreover We have got speed improvement by a factor of O(k) over NTRU for the same bit of information.
منابع مشابه
QTRU: quaternionic version of the NTRU public-key cryptosystems
In this paper we will construct a lattice-based public-key cryptosystem using non-commutative quaternion algebra, and since its lattice does not fully fit within Circular and Convolutional Modular Lattice (CCML), we prove it is arguably more secure than the existing lattice-based cryptosystems such as NTRU. As in NTRU, the proposed public-key cryptosystem relies for its inherent securi...
متن کاملNoncommutative Spectral Decomposition with Quasideterminant
We develop a noncommutative analogue of the spectral decomposition with the quasideterminant defined by I. Gelfand and V. Retakh. In this theory, by introducing a noncommutative Lagrange interpolating polynomial and combining a noncommutative CayleyHamilton’s theorem and an identity given by a Vandermonde-like quasideterminant, we can systematically calculate a function of a matrix even if it h...
متن کاملA Quantum Analogue of the First Fundamental Theorem of Classical Invariant Theory
We establish a noncommutative analogue of the first fundamental theorem of classical invariant theory. For each quantum group associated with a classical Lie algebra, we construct a noncommutative associative algebra whose underlying vector space forms a module for the quantum group and whose algebraic structure is preserved by the quantum group action. The subspace of invariants is shown to fo...
متن کاملSinglet scalar dark matter in noncommutative space
In this paper, we examine the singlet scalar dark matter annihilation to becoming the Standard Model particles in the non-commutative space. In the recent decades, many candidates of dark matter have been offered, but our information about the nature of dark matter is still limited. There are such particle candidates as scalar matetr, fermion, boson, gauge boson, etc.; however, they have nei...
متن کاملNoncommutative Riemann Conditions
In this paper we study the holomorphic bundles over a noncommutative complex torus. We define a noncommutative abelian variety as a kind of deformation of abelian variety and we show that for a restricted deformation parameter, one can define a noncommutative abelian variety. Also, along the cohomological deformation, we discuss the noncommutative analogue of usual Riemann conditions. This will...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/0902.1891 شماره
صفحات -
تاریخ انتشار 2009